Mechanized logical relations for termination-insensitive noninterference
نویسندگان
چکیده
We present an expressive information-flow control type system with recursive types, existential label polymorphism, and impredicative polymorphism for a higher-order programming language state. give novel semantic model of this show that well-typed programs satisfy termination-insensitive noninterference. Our approach supports compositional integration syntactically ill-typed---but semantically sound---components, which we demonstrate through several interesting examples. define our using logical relations on top the Iris program logic framework; to capture termination-insensitivity, develop language-agnostic theory Modal Weakest Preconditions. formalize all examples in Coq proof assistant.
منابع مشابه
Termination-Insensitive Noninterference Leaks More Than Just a Bit
Current tools for analysing information flow in programs build upon ideas going back to Denning’s work from the 70’s. These systems enforce an imperfect notion of information flow which has become known as terminationinsensitive noninterference. Under this version of noninterference, information leaks are permitted if they are transmitted purely by the program’s termination behaviour (i.e., whe...
متن کاملA Mechanized Proof Reconstruction for SCNP Termination
Ben-Amram and Codish described SCNP [2], a subclass of the size-change termination criterion SCT [8], which permits efficient certificate checking. Termination problems in this class have a global ranking function of a certain form, which can be found using SAT solving. This note describes an automated proof reconstruction for this certificate scheme, implemented in the theorem prover Isabelle/...
متن کاملTermination in Session-Based Concurrency via Linear Logical Relations
In prior work we proposed an interpretation of intuitionistic linear logic propositions as session types for concurrent processes. The type system obtained from the interpretation ensures fundamental properties of session-based typed disciplines—most notably, type preservation, session fidelity, and global progress. In this paper, we complement and strengthen these results by developing a theor...
متن کاملTermination-Insensitive Computational Indistinguishability
We defined a new notion of computational indistinguishability: termination-insensitive computational indistinguishability (tic-indistinguishability). Tic-indistinguishability models indistinguishability with respect to distinguishers that cannot distinguish between termination and non-termination. We sketch how the new notion allows to get computational soundness results of symbolic models for ...
متن کاملComputational reflection via mechanized logical deduction
In this paper, we show how a system for automated deduction can be given computational reeection, i.e. can aaect its own computation mechanism, by using the very same machinery implementing logical deduction. This feature, that we call computational reeection via mechanized logical deduction, provides both theoretical and practical advantages. First, the theorem prover can inspect, extend and m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Proceedings of the ACM on programming languages
سال: 2021
ISSN: ['2475-1421']
DOI: https://doi.org/10.1145/3434291